منابع مشابه
An Integrality Theorem of Root Systems
Let Φ be an irreducible root system and ∆ be a base for Φ; it is well known that any root in Φ is an integral combination of the roots in ∆. In comparison to this fact, we establish the following result: Any indecomposable subset T of Φ is contained in the Z-span of an indecomposable linearly independent subset of T . Throughout this paper, R and Z denote the set of reals and the set of integer...
متن کاملAn extension of the Wedderburn-Artin Theorem
In this paper we give conditions under which a ring is isomorphic to a structural matrix ring over a division ring.
متن کاملAn intersection theorem for systems of sets
Erdos and Rado defined a A-system, as a family in which every two members have the same intersection. Here we obtain a new upper bound on the maximum cardinality q ( n , q ) of an n-uniform family not containing any A-system of cardinality q. Namely, we prove that, for any a > 1 and q , there exists C = C(a, q ) such that, for any n ,
متن کاملIntegrality of Tate-cycles.
We explain a technical result about p-adic cohomology and apply it to the study of Shimura varieties. The technical result applies to algebraic varieties with torsion-free cohomology, but for simplicity we only treat abelian varieties.
متن کاملThe complexity of recognizing linear systems with certain integrality properties
Let A be a 0 − 1 matrix with precisely two 1’s in each column and let 1 be the all-one vector. We show that the problems of deciding whether the linear system Ax ≥ 1, x ≥ 0 (1) defines an integral polyhedron, (2) is totally dual integral (TDI), and (3) is box-totally dual integral (box-TDI) are all co-NP-complete, thereby confirming the conjecture on NP-hardness of recognizing TDI systems made ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2007
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2006.02.006